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(Abstract) The steganographic methods of information embedding in stable images for the secure transfer of information 
are investigated. The method of steganographic security based on the use of complex discrete signals and technology of 
direct expansion of spectrum is examined, its efficiency is probed from point of the provided security, carrier capacity and 
amount of introduced distortions in a container-image. 
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1. RAISING THE PROBLEM IN A GENERAL 
VIEW AND ANALYSIS OF LITERATURE 

Steganographic systems are an important direction in the 
development of modern facilities of information security. They 
secure from the opponent not only informative content of 
transferred information but the fact of passing the messages 
itself [1, 2]. Steganographic method based on the developed 
mathematical apparatus of discrete signals theory and 
noise-immune communication [3 - 21]. 

This research studies the steganographic method of 
information protection in stable images [2, 10-11, 20], based 
on the use of complex discrete signals and technology of 
direct expansion of a spectrum, estimation of its efficiency 
from the point of provided security, carrier capacity and 
amount of the insertion distortions in a container-image. 

2. DIRECT EXPANSION OF SPECTRUM 
(DIRECT SEQUENCE) IN A 
COMMUNICATION THEORY 

The methods of discrete signals theory, cross -correlation and 
spectral analysis are utilized [3 - 5, 21] for the construction of 
modern noise-immune digital communication networks. 
Broadband systems with complex discrete signals and direct 
expansion of spectrum [3, 4] are considered to be the most 
perspective from the point of the effective use of 
frequency-time and energy resources of communication 
channels. 

We will consider an informative signal, which is a set of 
separate values taken at certain moments of time, as a 
discrete signal. We will further consider a complex discrete 
signal as a binary pseudorandom sequence (BPRS) 
Of = [<PiQ,(Pi^—,(Pi n _i ) of length of n from set 
O = {o ,O 1 ,...,O M _ 1 } with power of |o| = M . The 
elements of binary BPRS take one of the following values: 



9i 7 



+ 1 



z = 0,...,n-l 



(1) 



For the construction of noise-immune broadband 
connection the concept of correlation of discrete signals to 
statistical relationship of two or a few BPRS is utilized. The 
mathematical measure of correlation (conformity) of two 
discrete signals ®;,® j e O is the coefficient of correlation 
p(O i9 <S>j) [3,4]: 



n z=0 



Jz 



(2) 



Two signals ®;,® 7 are orthogonal, if coefficient of 
correlation p(® ^ , O j ) = . If /?(® / , ®j ) « , we will name 
signals ®; and ® 7 quasi-orthogonal [5, 7]. 

In a modern digital communication theory the large 
assemblies of weak-correlated discrete signals are utilized 
for the construction of the wide-band noise-immune systems 
of data communication. Transferred messages in such 
channels acquire the appearance of noise-like sequences, and 
due to high power of assemblies of discrete signals and direct 
expansion of frequency spectrum, high authentication, 
noise-immunity and secrecy of the digital connection 
channels are provided [3-5]. 

For communication of data in a broadband communication 
network, informative signal: 

*)-{:;. 

is modulated by means of multiplying by an extending code 
signal g(f)=0j-eO -pseudorandom sequence of the 
assemblies of discrete signals which were considered earlier. 
As code signal due to its statistical properties is similar to 
noise, therefore the extended signal: 

y(t)=y{t)+e{t) (3) 
is poorly distinguished from noises in a communication 
channel, which allows to carry out a hidden transmission. 
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During the reception in a demodulator the received 
signal y (t)= y(t)+ e(t) , as a mixture of the transferred 
sequence y(t) and errors in a communication channel e(t) 9 
is multiplied by the synchronized copy of extending 
signal g(t) . In other words, on a receiving side the 
calculation of coefficient of correlation is carried out (2). the 
value of such coefficient is determined by a decision-making 
rule: 

p(y {t\g(t))=- Zx(t>i®i z +- 



n z=0 



n z=0 



Taking into account a pseudo randomness of O^used as 
g(t), the second term can be neglected (the amount of 
is approximately equal to the amount in the right part 

of equation, i.e. 

2 

n z=0 

i.e. the value of informative signal on a receiving side is 
determined by the following expression: 



x ( t )J +l >f or pj?('M0)* +1 ; 

\-lfor 9 [y(t\g(t))*-l; 



(5) 



where the sign « « » is imposed by the presence of errors e(t) , 
caused by natural or intentional noise in a communication 
channel. 

3. DIRECT EXPANSION OF SPECTRUM IN 
STEGANOGRAPHY 

In the method of Smith-Comiskey [2], as well as in the 
considered above communication networks with direct 
expansion of spectrum, an informative message is bitwise 
modulated by multiplying the assembly of orthogonal signals. 
Then a modulated message is embedded into a 
container - stable image. 

We will present an informative message m which is built 
in a digital container-image as blocks of equal length, i.e. 
m = (mo,m 1 ,...,m A ^_ 1 ), where every block is a sequence 
(vector) of n bits: =(m iQ ,m il ,...,m inl j . a 

container-image will be considered as an array of data C by 
a dimension of K • L , divided onto sub-blocks with a length 
of k-l-n. In the capacity of array component C , for 
example, raster information of in-use image may be taken. 
Confidential key data is a set of base 
functions Key = O = {o ,O 1 ,...,O M _ 1 }, where all the base 
functions 0^ = \ff>i^ , <p^ *Pi n _\ ) are mutually orthogonal 
discrete signals with the length equal to the size n block of 
report , i.e. for any i, j e [0,...,M -l] the following 
equality is true: 

/ \ 1 « l ~ 1 f+l,npHi = j; 

pi® -,0 , 0y = 

The purpose of the steganographic transformation of 



information is the embedding of every separate block of 
message in a proper block of a container-image. In the 
block of data of digital representation a dimension of K L 
elements/ 

K - — blocks of informative message can be embedded, i.e. to 
n 

K L bits, we will utilize assemblies of orthogonal 

Walsh-Hadamard discrete signals as key data (an array of base 

functions Key = ). 

Embedding of informative message is carried out as 
follows. Every block of a message m^- . ,j = 0,...,n-l is 
compared to a separate block of a container-image. Every 
informative bit of a block m^- . ,j = 0,...,n-l appears as an 
informative signal: 



J 



f+l,m,. =1; 
V'H-l,m,=0; 



and by analogy with (3) is modulated by extending code signal 
(by base functions), i.e. BPRS j e . As a result, for every 
informative block the modulated informative signal is 
formed: 



n-1 n-l 

Ei(t)= I Umi Atpj 

j=0z=0 J JZ 



(6) 



A derived block of a message E i is pixel-wise added to a 
sub-block C ( - of a container, and a steganogram (filled 
container) is formed by means of aggregation of data 
arrays S ( ,i = 0,...,N-l as follows: 

Si=Ci+E r G, (7) 
where G > is an amplification of extending signal factor, 
defining the «energy» of the embedded bits of informative 
sequence. 

The operation of decoding is the renewal of a hidden 
message by projection of every block S t , of received 
steganographic image S on all of the basis 
functions 0^ g 0, / = 0,...,A^-1 . For this purpose, every 
block Si is presented in the form a vector 
S i = [s iQ ,S iv ..., S in l ) , i = 0,...,N-1 . To extract j -th bit 
of a message from / -th block of steganographic image, it is 
necessary to calculate the coefficient of correlation between 
0j and the accepted block S t (presented as a vector): 

n z=0 n z=0 n z=0 

where Q is one-dimensional array, i.e. the proper block of a 
container, presented in the form of a vector. 

An array Q is assumed to have a random statistical 
structure, i.e. the second element in the right part of the 
expression (8) is close to zero and can be ignored. Then we 
have: 
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I \ n-ln-l 

p{S i9 Qj)*G.E i .Oj=G. I I mt^y^ Qj . 

/=0z=0 



(9) 



By analogy with (6) we notice that all the sequences from 
a set of O are mutually ortogonal, i.e. if / ^ j , we have 
pipi,® j)= 0. Thus, all the terms in the right part of (9) in 
case of / ^ j can be ignored. Thus: 



p(s i ,^ ] )«G-m i {t)-- } =G-mi(t). (10) 

J n z=0 Jz J 



Since G>0 and n>0, a sign of p[s i9 ® j) in (10) 
depends only on (t) , whence it appears: 



m ij {t)=sign(p(s i ,O j ))-- 



-hfor p(S f ,Oj<0; 

+ l,/or pfc,O 7 )>0; (ii) 

%for pfe,O ; )=0; 



If p^,Oy)= in (11) then we assume, that the built-in 
information was lost. 

The considered steganographic system inherits all of 
advantages of broadband communication networks: 
resistance to unauthorized extraction of built-in reports and 
its destruction or modification. 

4. ESTIMATION OF STEGANOGRAPHIC 
SYSTEM EFFICIENCY 

Taking into account the purpose of steganographic system, we 
will introduce the following efficiency indexes. 
1. Throughput - the ratio of V embedded in a container of 
information to the general capacity D of a container 



2. Key data capacity (bits) 

hey =^g 2 i\Key\), 



(12) 



(13) 



where \Key\ is the power of a set of key data. 
3. Security of the steganographic method we will estimate as 
an inverse value to the power of a set of secret key data. We 
can consider it as a probability index of a secret key selection: 

_L_ i~ l Key 



W 



\Key\ 



(14) 



4. Value of added distortions is a percentage ratio of an 
arithmetical mean value of all the absolute values A -changes 
of a container data to a maximum value A mnY : 



/ = 



•100 = 



100 



A max'£> i=l 



D 

•IN 



(15) 



5. Probability of erroneous extraction of message information 
data: 



V -V 



A D->oo " 



A Z)->oo " 



(16) 



D D 

where V err is the capacity of extracted data. 

By using of introduced indexes (12) - (16) we will estimate 
the efficiency of the considered steganographic method of 
information security. Experimental researches will be 
conducted by embedding of information in bitmapped 
images (color model of RGB) with an 8 -bit encoding of 
every color. The achieved results are presented in figures 
1 - 4. 

From the presented in a fig. 1 dependences it follows, that 
the increase of the carrying capacity of a steganographic 
channel conduces to the strong increase of introduced 
distortions in a container-image. Unnoticeable for an 
observer distortions (that are lying below than threshold of 
sensitiveness of the visual system of a human) are brought in 
only at Q < 0.005 . It corresponds to building not more than 
10 bits in one block of an image, i.e. to modulating up to ten 
informative signals m t . (t) , j = 0,...,9 in the expression (6). 
Dependences, presen/ed on fig. 2 and 3 testify that an 
amplification factor used in expressions (7) - (10) allows 
substantially reduce the probability of erroneous extraction 
of informative data. Unfortunately, it is achieved at the 
expense of a strong increase of the introduced distortions in a 
utilized container-image. The dependences are achieved 
dXQ = 0.005 . It is obvious, that for such a value of carrying 
capacity, an amplification factor cannot exceed l..l,5 (see fig. 
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where A; - A -changes / -th element of a container. 



Figure 1. Dependence I(Q) 
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P err(G) 
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Figure 2. Dependence 1(G) for Q = 0.005 
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Figure 3. Dependence P err (G) for 2 = 0.005 



However, even for such values the probability of an 
erroneous extraction is strong and lies in a range of 0,1 .. 0,5. 
Integral dependence I(P err ) , presented on a fig. 4, 
summarizes the information on fig. 2 and 3. For a fixed 
carrying capacity Q = 0.005 , an empiric curve, 
characterizing the dependence of size of the introduced 
distortions in a container-image and probabilities of 
erroneous extraction of informative data, is derived. 




1 2 3 4 5 6 7 



Figure 4. Dependence I(P err ) for 2 = 0.005 



Obtaining low distortions lying below the threshold of 
visual human sensitiveness ( / < 2... 3% ) For Q = 0.005 is 
possible only at even higher probability of erroneous 
extraction of informative data ( P err > 0.1 ). It is obvious, that 
practical application of similar steganographic systems has to 
be combined with the anti-noise coding of informative data, 
that allows to substantially reduce P err . 

5. CONCLUSIONS 

The conducted researches show that the use of direct 
expansion of discrete signals' spectrum for steganographic 
purposes allows carrying out secretive embedding of 
information messages in stable images. The task of an 
extraction of message on the receiving side of steganographic 
system is equivalent to the task of finding out the information 
from a mixture of desired signal and noise (distortions) in a 
broadband communication network. 

During the researches the following limitations of the 
steganographic systems with the expansion of discrete 
signals' spectrum are discovered: the probability of correct 
extraction of embedded data depends on a size of the 
introduced distortions, which, in its turn, depends on the 
provided carrying capacity of a steganographic channel. In 
other words, the practical construction of a steganographic 
system involves the search of a compromise between the size 
of introduced distortions, the probability of correct 
extractions of a message on a receiving side, as well as the 
provided carrying capacity. In addition, during the researches 
it is revealed that the probability of correct extraction of 
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embedded data directly depends on statistical properties of 
in-use container-image. 

The perspective direction of further researches, on the 
authors' opinion, is the use of large assemblies of 
weak-correlated (quasi-orthogonal) discrete signals for the 
construction of steganographic systems with direct expansion 
of a spectrum. It allows, on the one hand, increasing 
substantially the carrying capacity of a steganographic 
channel without the considerable increase of the introduced 
distortions in a container-image. On the other hand, it allows 
to substantially reduce a probability of erroneous extraction 
of built-in data by means of the adaptive forming (choice) of 
discrete signals on a criterion of minimization of the 
correlation coefficient with a container-image. 
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